package niuke;

import java.util.Scanner;

/**
 * 功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）
 * <p>
 * 数据范围：1≤n≤2×10
 * 输入描述：
 * 输入一个整数
 * <p>
 * 输出描述：
 * 按照从小到大的顺序输出它的所有质数的因子，以空格隔开。
 * <p>
 * 示例1
 * 输入：
 * 180
 * <p>
 * 输出：
 * 2 2 3 3 5
 *
 * @ClassName HJ06
 * @Description
 * @Author xiaoyang
 * @Date 2023/03/30/14:54
 */
public class HJ06 {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextLong()) {
            long a = in.nextLong();
            if (a == 1) {
                return;
            }
            long k = (long) Math.sqrt(a);
            for (int i = 2; i <= k; i++) {
                if (a % i == 0) {
                    System.out.print(i + " ");
                    a = a / i;
                    i--;
                }
            }
            if (a > 1) {
                System.out.print(a);
            }
            System.out.println();
        }
    }
}
